Oblivion diễn ra sáu năm sau các sự kiện của The Elder Scrolls III: Morrowind, vào Thời đại thứ Ba - mặc dù nó không phải là phần tiếp nối trực tiếp của Morrowind hay bất cứ trò chơi nào khác.[19] Trò chơi lấy bối cảnh tại tỉnh Cyrodiil thuộc lục địa Tamriel, nơi tất cả các trò chơi trong sê-ri diễn ra.[20]

Câu chuyện bắt đầu với việc người chơi bị giam giữ trong một phòng giam vì một tội danh không được nhắc đến. Hoàng đế Uriel Septim VII, cùng với các vệ binh Hoàng gia có tên gọi là "Blades", xuất hiện tại nhà tù khi đang trên đường chạy trốn khỏi một nhóm sát thủ, những kẻ đã sát hại ba người con trai của Hoàng đế và giờ đây đang truy đuổi ông. Hoàng đế và các vệ binh Blades tiết lộ rằng phòng giam của người chơi chứa một lối đi bí mật dẫn vào hệ thống cống ngầm của thành phố có chức năng như một lối thoát hiểm. Được Hoàng đế xá tội, người chơi đi theo ông và các vệ binh vào hệ thống cống ngầm, nơi họ bị các sát thủ tấn công và chỉ huy của đội vệ binh bị sát hại. Biết rằng số phận của mình là phải chết dưới tay bọn sát thủ, Uriel Septim giao lại cho người chơi Vòng hộ mệnh của các vị vua, chiếc vòng được mọi hoàng đế Septim đeo, và ra lệnh người chơi mang nó đến cho Jauffre, thủ lĩnh của đội vệ binh Blades, tại Tu viện Weynon. Ngay sau đó, Hoàng đế bị một trong số các sát thủ sát hại. Người chơi trốn thoát khỏi hệ thống cống ngầm và ra được thế giới bên ngoài.[20]

Việc không có ai kế vị Uriel Septim đã phá vỡ rào cản giữa thế giới loài người với Oblivion, một vùng đất đầy nguy hiểm ở một chiều không gian khác. Nhiều cánh cổng dẫn đến Oblivion mở ra, và các sinh vật huyền bí tên là Daedra bắt đầu một cuộc xâm lược Tamriel, tàn sát và phá hủy bắt cứ thứ gì ngáng đường chúng. Jauffre cho người chơi biết rằng cách duy nhất để đóng những cánh cổng này lại vĩnh viễn là tìm một người thuộc dòng dõi hoàng tộc để giành lại ngai vàng và dùng Vòng hộ mệnh của các vị vua để thắp sáng Ngọn lửa rồng ở thủ đô Imperial City. Và mặc dù tất cả các hoàng tử của Uriel Septim đã bị sát hại, ông vẫn còn một người con trai không hợp pháp—một tu sĩ ở thành phố Kvatch. Khi đến Kvatch, người chơi phát hiện thành phố đã bị Daedra phá hủy và có rất ít người sống sót. Một cánh cổng Oblivion khổng lồ chặn lối vào thành phố, và người chơi phải đi qua cánh cổng đến Oblivion để đóng nó lại từ bên trong thì mới có thể vào được thành phố. Sau khi đã đóng lại cánh cổng, người chơi cùng một số lính gác còn sống giành lại Kvatch từ tay Daedra. Martin vẫn còn sống và người chơi thuyết phục anh cùng mình đi đến Tu viện Weynon.[20]

Người chơi, giờ đây được ca ngợi là Vị anh hùng của Kvatch, cùng Martin quay trở lại Tu viện Weynon, nhưng khi họ đến nơi thì phát hiện ra bọn sát thủ đã tấn công tu viện và đánh cắp Vòng hộ mệnh của các vị vua. Người chơi hộ tống Jauffre và Martin đến ngôi đền Cloud Ruler, một thành trì của đội vệ binh Blades. Người chơi được lựa chọn có gia nhập vào hàng ngũ của họ hay không, và bắt đầu đi tìm chiếc vòng hộ mệnh. Sau khi thu thập đủ thông tin, người chơi biết được rằng nhóm người đã sát hại Uriel Septim và đánh cắp chiếc vòng hộ mệnh có tên là Mythic Dawn, một giáo phái tôn sùng Mehrunes Dagon, vị Chúa tể Daedra của sự Hủy diệt.[20] Giáo phái này tin rằng Dagon mới chính là người đã tạo ra thế giới và muốn hắn "rửa sạch" nó khỏi những sự dơ bẩn. Sát hại Hoàng đế và nhờ đó phá vỡ rào cản giữa thế giới và Oblivion là bước đầu tiên của kế hoạch này. Người chơi đột nhập vào địa điểm gặp gỡ bí mật của giáo phái để lấy lại chiếc vòng hộ mệnh, nhưng kẻ cầm đầu giáo phải, Mankar Camoran, lại trốn thoát được cùng với chiếc vòng bằng một cánh cổng dịch chuyển tức thời. Người chơi mang cuốn sách đã giúp Camoran mở cánh cổng đó đến cho Martin và anh đã tìm ra cách mở lại cánh cổng. Sau khi người chơi tìm được ba cổ vật cần thiết để mở cánh cổng, Martin cho biết vẫn còn cần một thành phần cuối cùng: viên đá Great Sigil Stone ở bên trong những cánh cổng Oblivion lớn tương tự như cánh cổng ở Kvatch. Martin và Jauffre quyết định để thành phố Bruma bị Daedra tấn công nhằm tiếp cận với một cánh cổng Oblivion lớn. Sau khi cánh cổng đó mở ra, người chơi đi vào bên trong nó, lấy được viên đá và đóng nó lại để cứu thành phố Bruma khỏi nguy hiểm.[20]

Môt cánh cổng dịch chuyển tức thời được mở ra ở đền Cloud Ruler và người chơi đi qua nó để đến vùng đất Thiên đường mà Mankar Camoran tự tạo ra cho bản thân. Sau khi tiêu diệt những Daedra và thành viên Mythic Dawn ở đó, người chơi đối mặt với Camoran và tiêu diệt hắn. Người chơi trao lại Vòng hộ mệnh của các vị vua cho Martin và họ cùng đội vê binh Blades đi đến Imperial City để thắp sáng Ngọn lửa rồng và chấm dứt cuộc xâm lược của Daedra. Khi họ đến nơi, thành phố đang bị tấn công bởi Daedra và hiện thân khổng lồ của chính Mehrunes Dagon. Khi người chơi và Martin đến được ngôi đền của Akatosh, vị thần thời gian, Martin nói rằng chỉ có một cách duy nhất để đánh bại Dagon. Anh nói lời vĩnh biệt với người chơi rồi đập vỡ Vòng hộ mệnh của các vị vua và nhập làm một với linh hồn của Akatosh để hóa thành hiện thân của vị thần này. Akatosh giao chiến với Dagon và đày hắn trở lại Oblivion, rồi gầm lên một tiếng trước khi biến thành một bức tượng đá. Vì linh hồn của Martin đã bị chiếc vòng hộ mệnh hấp thụ, anh bước sang thế giới bên kia cùng với tổ tiên của mình. Trước khi biến mất hoàn toàn, Martin giải thích bằng thần giao cách cảm với người chơi rằng mặc dù Vòng hộ mệnh của các vị vua đã bị phá hủy và ngai vàng một lần nữa bị bỏ trống, nhưng các cánh cổng Oblivion đã bị đóng lại mãi mãi và tương lại của Tamriel giờ đây nằm trong tay của người chơi. Đại Pháp quan của Đế quốc cảm tạ người chơi vì những cống hiến của họ trong cuộc khủng hoảng và phong họ là Vị anh hùng thứ bảy của Cyrodiil.[20]